#define _CRT_SECURE_NO_WARNINGS 1
//
//https://leetcode.cn/problems/univalued-binary-tree/
//class Solution {
//public:
//    bool isUnivalTree(TreeNode* root) {
//        if (root == NULL)
//        {
//            return true;
//        }
//        if (root->left && root->left->val != root->val)
//        {
//            return false;
//        }
//        if (root->right && root->right->val != root->val)
//        {
//            return false;
//        }
//        if (isUnivalTree(root->left) && isUnivalTree(root->right))
//            return true;
//        else
//        {
//            return false;
//        }
//    }
//};

//https://leetcode.cn/problems/same-tree/
//class Solution {
//public:
//    bool isSameTree(TreeNode* p, TreeNode* q) {
//        if (p == NULL && q == NULL)
//        {
//            return true;
//        }
//        if (p == NULL || q == NULL)
//        {
//            return false;
//        }
//        if (p->val != q->val)
//        {
//            return false;
//        }
//        if (isSameTree(p->left, q->left) && isSameTree(p->right, q->right))
//            return true;
//        else {
//            return false;
//        }
//
//    }
//};